Determining DNA Sequence Similarity Using Maximum Independent Set Algorithms for Interval Graphs

Generating Sparse 2-Spanners p. 73 Low-Diameter Graph Decomposition is in NC p. 83 Parallel Algorithm for Cograph Recognition with Applications p. 94 Parallel Algorithms for All Minimum Link Paths and Link Center Problems p. 106 Optimal Multi-Packet Routing on the Torus p. 118 Parallel Algorithms for Priority Queue Operations p. 130 Heap Construction in the Parallel Comparison Tree Model p. 140 Efficient Rebalancing of Chromatic Search Trees p. 151 The Complexity of Scheduling Problems with Communication Delays for Trees p. 165 The List of Update Problem and the Retrieval of Sets p. 178 GKD-Trees: Binary Trees that Combine Multi-Dimensional Data Handling, Node Size, and Fringe Reorganization p. 192